vV. 


- Abriß einer Theorie der höheren Kongruenzen in bezug 
auf einen reellen Primzahl-Modulus. 
[Journal für reine und angewandte Mathematik, Bd. 54, S. 1—26 (1857)]. 


Es ist meine Absicht, dem in der Überschrift bezeichneten Gegen- 
stand, welcher, von Gauß[*)] zuerst angeregt, später mit Erfolg von 
Galois, Serret, Schönemann[**)] wieder aufgenommen ist, eine 
einfache zusammenhängende Darstellung zu widmen, welche sich streng 
an die Analogie mit den Elementen der Zahlentheorie binden soll. 
Diese ist in der Tat so durchgreifend, daß es mit Ausnahme einiger 
unserem Gegenstand eigentümlicher Untersuchungen nur einer Wort- 
änderung in den Beweisen der Zahlentheorie bedarf. Ich folge genau 
dem Gange, welchen Dirichlet in seinen Vorlesungen über die 
Zahlentheorie (oder in seiner kurzen Darstellung der Theorie der 
komplexen Zahlen im 24. Bande dieses Journals) eingeschlagen hat. 
In Rücksicht hierauf wird man es nicht tadeln, daß ıch meist nur 
die Hauptmomente der Beweise hervorhebe, da größere Ausführlich- 
keit für den Kenner der Zahlentheorie, welche hier vorausgesetzt 
wird, ermüdend sein müßte, 

Die hier dargestellte Theorie, deren Erweiterungen auf der Hand 
liegen, ist vielfacher Anwendungen fähig, namentlich auf die Algebra, 
wie ich in einer späteren Abhandlung zeigen werde; zunächst schien 
es mir zweckmäßig, dieselbe ohne alle Einmischung algebraischer 
Prinzipien abzuhandeln. 


Gebiet der Untersuchung; Definitionen und Fundamentalsätze. 


1. 


Unter einer Funktion einer Variabeln x wird hier immer eine 
ganze rationale Funktion von x verstanden, deren Koeffizienten reelle 
ganze Zahlen sind. Es werden die Eigenschaften solcher Funktionen 


[*) Man vgl. 0. F. Gauß’ Werke, Bd. 2, S. 212—240.] 

[**) E. Galois: Oeuvres mathématiques, S. 15—23. I. A. Serret: Cours 
d’algebre, 2. Ausg., S. 343—370. Th. Schönemann, Journ. f. Math., Bd. 31, 
S. 269—325 und Bd. 32, S. 983—105, 1846.] 
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untersucht in bezug auf einen Modulus, der eine reelle Primzahl p 
ist. Zwei Funktionen A, B heißen kongruent in bezug auf den 
Modul p, in Zeichen 

A = B (mod. p), 


wenn sämtliche Koeffizienten der nach Potenzen von x geordneten 
Differenz A— B durch p teilbar sind, oder, was dasselbe sagt, wenn 
die Koeffizienten gleich hoher Potenzen von x in den beiden Funk- 
tionen paarweise einander kongruent sind in bezug auf den Modulus p. 
Es ist daher diese Kongruenz nur ein Ausdruck für die Identität 


A=B+Htp:(, 


in welcher C eine beliebige Funktion bedeutet. Hieraus gehen so- 
gleich die beiden folgenden Sätze hervor: 

Man darf in jeder Kongruenz zwischen zwei Funktionen die 
Variabeln x durch eine beliebige Funktion von x ersetzen. 

Man darf jede Kongruenz beliebig oft nach der Variabeln x 
differentiieren. 

Ebenso leuchten folgende Sätze ein, in welchen der Modulus p 
unveränderlich beibehalten wird: 

Ist A=4, B=PB, so it auch A+B=4'+B', ferner 
AB = A'B', ferner A” = A’, wo n eine positive ganze Zahl be- 
deutet; und allgemein: Sind die beiden Seiten einer Kongruenz ganze 
rationale Funktionen (mit ganzen Zahlkoeffizienten) von einer Reihe 
von Funktionen A, B, O etc. der Variabeln x, so darf man die- 
selben (an beliebigen Stellen) durch ihnen resp. kongruente Funk- 
tionen A’ B', ©’ ete. ersetzen. 


2. 


Der Exponent der höchsten Potenz von x in einer Funktion, 
deren Koeffizient nicht durch. den Modul teilbar ist, heiße der Grad 
der Funktion. Aus dieser Definition, welche für alle Funktionen gilt, 
die nicht = 0 (mod. p) sind, ergibt sich, daß alle die unendlich 
vielen einander kongruenten Funktionen einen und denselben Grad 
haben. Ist ferner & der Grad von A, ß der Grad von B, so ist 
« + ß der Grad von AB; denn das Produkt zweier durch eine Prim- 
zahl p nicht teilbaren Zahlen-Koeffizienten ist ebenfalls nicht teilbar 
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durch p. Hieraus folgt weiter: It AB==0 (mod. p), so ist minde- 
stens eine der beiden Funktionen A, B = 0 (mod. p); und ferner: Ist 
AB=A'B,und A= 4’ nicht =0 (mod. p), so ist B = B’ (mod. p); 
denn es ist AB = A B', oder A(B— B') = 0 (mod. p). Dieser 
Satz gibt daher die Bedingung für die Berechtigung zur Division 
einer Kongruenz durch eine andere. Ferner ist leicht zu sehen, daß 
die Anzahl der einander nicht kongruenten (inkongruenten) Funk- 
tionen vom Grade œ gleich (p — 1)p* ist; denn der Koeffizient von 
x" kann p— 1, der jeder niedrigeren Potenz kann p nach dem 
Modul p inkongruente Werte haben, und der Koeffizient jeder höheren 
Potenz ist = 0 (mod. p) Dies Resultat gilt auch für den Fall 
œ — 0, insofern bei den Funktionen, welche = 0 sind, überhaupt 
von einem Grade keine Rede ist. 


3. 


Sind A, B, C drei solche Funktionen von x, daß A = BC (mod. p), 
so heißen B, O (oder alle diesen kongruente Funktionen) Divisoren 
oder Faktoren von A (oder jeder mit A kongruenten Funktion) in 
bezug auf den Modul p. Gleichbedeutend sind die Ausdrücke: A ist 
ein Multiplum von B, C; oder: A ist teilbar durch B, ©. Diese 
Teilbarkeit nach einem Modulus ist natürlich nicht mit der algebraischen 
Teilbarkeit zu verwechseln, obwohl aus der letzteren stets die erstere 
folgt. Offenbar kann der Grad eines Divisors B von A nicht höher 
sein als der Grad von A. Jede Funktion ist teilbar durch jede der 
p— 1 inkongruenten Funktionen vom Grade Null; denn jede der 
letzteren ist einer durch p nicht teilbaren Zahl æ kongruent; be- 
stimmt man nun a’ so, daß aa’ = 1 (mod. p), so ist A = a. a'A, 
wo A jede beliebige Funktion bedeutet. Außer diesen p— 1 Funk- 
tionen vom Grade Null hat keine andere die Eigenschaft, Divisor 
von jeder beliebigen Funktion zu sein; denn eine Funktion, deren 
Grad höher als Null ist, kann nicht mehr Divisor der Funktionen 
vom Grade Null sein.. Man kann deshalb (zufolge der Analogie mit 
ähnlichen Untersuchungen) diese p— 1 inkongruenten Funktionen- 
klassen vom Grade Null Einheiten nennen. 

Man kann jede Funktion vom Grade « kongruent setzen dem 
Produkte aus einer bestimmten Funktion vom Grade Null und einer 
Funktion vom Grade «, in welcher der Koeffizient von x“ = 1 (mod. p) 
ist (solche Funktionen sollen primäre heißen); denn ist æ der durch 
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p nicht teilbare Koeffizient von x” in A, und aa’ = 1 (mod. p), so 
ist A = a -a'A, worin «A eine primäre Funktion ist. — Die Anzahl 
der inkongruenten primären Funktionen vom Grade œ ist gleich p°. 

Aus der Definition der Multipla ergeben sich unmittelbar die 
beiden folgenden Sätze: Ist eine Funktion ein Multiplum von einer 
zweiten, diese ein Multiplum von einer dritten, diese von einer 
vierten usw., so ist jede frühere in der Reihe dieser Funktionen ein 
Multiplum von jeder späteren. — Die Summe und die Differenz 


zweier Multipla von einer Funktion sind selbst wieder Multipla der- 
selben Funktion. 


4. 


Von großer Bedeutung für die späteren Untersuchungen ist 
folgende Aufgabe: Zu untersuchen, ob zwei gegebene Funktionen 
A, A’ nach dem Modul p gemeinschaftliche Divisoren haben. 

Zunächst läßt sich zeigen, daß man stets eine Kongruenz von 
der Form 

A=0Q4A'+ 4" (mod. p) 


aufstellen kann, in welcher Q, A” zwei neue Funktionen sind, deren 
letztere A” einen niedrigeren Grad als A’ hat, oder gar =0 (mod. p) 
ist. Denn es sei œ der Grad von A, «' der von A’; im Falle nun 
œ < «' ist, braucht man nur Q = 0, A" = A (mod. p) zu setzen; ist 
aber «œ = «', so kann man die Zahl q so bestimmen, daß A—gaxe-«. A' 
von niedrigerem Grade «, als œ ist; ist dann «, auch < «, so ist 
das Ziel schon erreicht, wenn man Q=gax“-« setzt; ist aber 
% > o, so verfährt man mit der Funktion A— qx*—% . A' ebenso, 
wie bei dem ersten Schritte mit A; man bestimmt q, so, daß 
A— qat- . A' — q, x“, A’ von niedrigerem Grade ist als œ, u.s. f., 
bis man zu einer Funktion von niedrigerem Grade als «' gelangt, 
was nach einer endlichen Anzahl von Operationen geschehen muß, 
Man setzt dann 


Q = qx- 1 +g, ze + etc. (mod. p), 


und dann ist A” = A — QA’ von niedrigerem Grade als «. W. Z. B.W. 


Aus der so gebildeten Kongruenz folgt nun unmittelbar, daß 
jeder gemeinschaftliche Divisor von A, A’ auch Divisor von A”, und 
umgekehrt, daß jeder gemeinschaftliche Divisor von A’, A” auch 
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Divisor von A sein muß. Man braucht daher die Operation nur 
fortzusetzen und ein System von Kongruenzen zu bilden: 
A = QA' +4" 
A' = Q'A" +4" 
AS SEN E U LEN I a nA Dr (mod. p), 
40-9 = Qr-2 40-2 + AV) 
P. C A aa 49 


in welchem die Grade «', œ” etc. eine abnehmende Reihe bilden, 
woraus von selbst folgt, daß nach einer endlichen Anzahl von Opera- 
tionen es geschehen muß, daß eine Funktion AP-» durch die nächst- 
folgende A" teilbar ist. Schreitet man von der ersten bis zur 
letzten Kongruenz fort, so ergibt sich, daß jeder gemeinschaftliche 
Divisor von A, A’ auch Divisor von A“ sein muß; verfolgt man 
den umgekehrten Weg, so ergibt sich, daß A" Divisor aller vorher- 
gehenden Funktionen und folglich auch gemeinschaftlicher Divisor 
der beiden Funktionen A, A’ ist. Es heiße daher Am ein größter 
gemeinschaftlicher Divisor von A, A’. Multipliziert man A® mit 
einer beliebigen Funktion vom Grade Null (mit einer Einheit), so 
hat das Produkt offenbar dieselbe Eigenschaft wie A®; es gibt da- 
her p — 1 inkongruente größte gemeinschaftliche Divisoren desselben 
Grades, und ein einziger unter diesen ist primär. 

Drückt man vermöge der vorletzten Kongruenz A® durch 40-» 
und AP-2, diese vermöge der vorhergehenden Kongruenzen durch 
die vorhergehenden Funktionen aus, so kommt man zuletzt auf eine 
Kongruenz von der Form 


G:-A+@-4A' = A” (mod. p), 
welche also stets möglich ist, wenn A® größter gemeinschaftlicher 
Divisor von A, 4’ ist. 


5. 


Ist der größte gemeinschaftliche Divisor A® der Funktionen 
A, A’ vom Grade Null (also = 1 (mod. p), wenn er primär ist), so 
heißen A, A’ relativ prim gegeneinander. 

Aus dieser Definition folgt der Hauptsatz: Sind A, A’ zwei 
_ relative Primfunktionen, und ist M eine beliebige Funktion, so ist 
jeder gemeinschaftliche Divisor der beiden Funktionen AM, A' zu- 
gleich gemeinschaftlicher Divisor von M, A’. Denn multipliziert man 
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die Reihe der Kongruenzen, durch welche die Funktionen A, 4', 
A",»-., A™ zusammenhängen, mit M, so ergibt sich unmittelbar, daß 
jeder gemeinschaftliche Divisor von AM, A’ auch Divisor von A" M, 
. A" M,- AM und folglich auch (da der Annahme nach A® vom 
Grade Null ist) von M, also gemeinschaftlicher Divisor von M, 4’ ist. 
(Dies folgt auch unmittelbar aus der Kongruenz@ AM + @'MA'= AWM.) 

Die wichtigsten Spezialfälle dieses Satzes sind die folgenden: 
Ist auch M relativ prim gegen A’, so ist der größte gemeinschaft- 
liche Divisor von M und A’, und folglich auch der von AM und 4’ 
eine Funktion vom Grade Null, d. h. AM und 4’ sind relativ prim 
gegeneinander; und hieraus ergibt sich der Satz: Wenn’ zwei Reihen 
von Funktionen so beschaffen sind, daß jede Funktion der einen Reihe 
relativ prim gegen jede Funktion der anderen Reihe ist, so ist das 
Produkt aus sämtlichen Funktionen der einen Reihe relativ prim 
gegen das Produkt aus sämtlichen Funktionen der anderen Reihe. 


‚ Eine zweite Spezialisierung ist die folgende. Ist wieder A re- 
lativ prim gegen A’, und ist AM durch 4’ teilbar, so ist A’ als 
gemeinschaftlicher Divisor von AM, A’ auch gemeinschaftlicher Di- 
visor von M, A', also Divisor von M. 


Hieraus folgt weiter: Ist jede der Funktionen A, B, O ete. 
relativ prim gegen jede der anderen, und ist ferner eine Funktion M 
durch jede der Funktionen A, B, O etc. teilbar, so ist M auch 
durch das Produkt A BC... teilbar. Denn der Annahme nach ist 
M=GA durch B teilbar, folglich ist, da A relativ prim gegen 
B ist, G = HB, also M=HAB usw. 


\ 


6. 


Eine Funktion, welche nach dem Modul p nur solche Divisoren 
hat, die entweder ihr selbst oder Funktionen vom Grade Null (d. h. 
Einheiten) oder Produkten aus beiden kongruent sind (denn jede 
Funktion hat alle diese Divisoren), heißt (irreduktibel oder) eine 
Primfunktion nach dem Modul p; jede andere heißt (reduktibel 
oder) zusammengesetzt. Es leuchtet ein, daß eine beliebige Funk- 
tion entweder durch eine bestimmte Primfunktion teilbar, oder re- 
lativ prim gegen dieselbe ist. Ist daher ein Produkt AB durch 
eine Primfunktion P teilbar, so ist mindestens einer der Faktoren 
A, B für sich allein durch P teilbar; denn ist A nicht durch P 
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teilbar, so ist A relativ prim gegen P, und folglich B durch P teil- 
bar. Derselbe Satz gilt für ein Produkt aus beliebig vielen Funk- 
tionen. l 

Es leuchtet ein, daß jede beliebige Funktion M sich darstellen 
läßt als Produkt aus Potenzen von Primfunktionen, welche unter- 
einander inkongruent sind, und deren Anzahl eine endliche ist (wenn 
der Grad von M endlich ist); und zwar ist wesentlich nur eine 
einzige solche Darstellung möglich; d. h. wenn in der einen Zer- 
fällung a Faktoren vorkommen, welche einer und derselben Prim- 
funktion A kongruent sind, so werden auch in jeder anderen Zer- 
fällung a Faktoren vorkommen, welche derselben Primfunktion A 
oder einem Produkt aus A in eine Einheit kongruent sind. Man 
kann die Primfunktionen sämtlich primär annehmen; ist dann 


M = 2 .A« BB ... (mod. p), 
wo z eine Einheit, A, B, C etc. inkongruente primäre Primfunk- 


tionen, a, b, c etc. positive ganze Zahlen bedeuten, so ist jeder pri- 
märe Divisor D von M von der Form 
D = A" B'o... (mod. p), 

wo a',b',c' etc. die Null oder positive ganze Zahlen bedeuten, welche 
resp. nicht größer als a, b, c etc. sind. Die Anzahl der inkongruenten 
primären Divisoren von M ist demnach = (a + 1)(b-+1)(c+1) ---. 

Wenn eine Funktion M einen Divisor D mmal enthält, d. h. 
wenn M =@.D" (mod. p), so folgt durch Differentiation 


dM _ dD d@ KA ; 
Ar ni (Oman t E 1 (mod. p); 
also enthält die Derivierte von M denselben Divisor D mindestens 
(m — 1)mal (sie kann ihn auch öfter enthalten). Ist daher eine 
Funktion relativ prim gegen ihre erste Derivierte, so ist sie einem 


Produkt aus lauter inkongruenten Primfunktionen kongruent. 


Allgemeine Sätze über die Kongruenzen, 
welche sich auf einen doppelten Modulus beziehen. 
e 


Die vorhergehenden Sätze entsprechen vollständig denen über 
die Teilbarkeit der Zahlen in der Weise, daß das ganze System der 
unendlich vielen einander nach dem Modulus p kongruenten Funktionen 
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einer Variabeln sich hier verhält, wie eine einzige bestimmte Zahl 
in der Zahlentheorie, indem jede einzelne Funktion eines solchen 
Systems jede beliebige andere desselben Systems in jeder Beziehung 
vollständig ersetzt; eine solche Funktion ist der Repräsentant der 
ganzen Klasse; jede Klasse hat ihren bestimmten Grad, ihre be- 
stimmten Divisoren usw., und alle diese Merkmale kommen jedem 
einzelnen Gliede einer Klasse in derselben Weise zu. Das System 
der unendlich vielen inkongruenten Klassen — unendlich vielen, da 
der Grad unbegrenzt wachsen kann — entspricht der Reihe der 
ganzen Zahlen in der Zahlentheorie.. Der Kongruenz der Zahlen ent- 
spricht hier Kongruenz von Funktionenklassen nach einem doppelten 
Modulus in der folgenden Weise. 

Zwei Funktionenklassen oder deren Repräsentanten A, B heißen 
kongruent in bezug auf die Funktionenklasse, deren Repräsentant M, 
in Zeichen 

A = B (modd. p, M) oder A = B (mod. M), 
wenn die Differenz A— B nach dem Modul p durch M teilbar ist. 

Eine solche Kongruenz zweier Funktionen A, B in bezug auf 

eine dritte M ist also nur ein anderer Ausdruck für die Kongruenz 
A=B+ÜONM (mod. p), 

und hieraus ergibt sich, daß man A, B, M durch beliebige Funk- 

tionen A’, B', M' ersetzen kann, welche resp. jenen nach dem Modul p 

kongruent sind. Ferner leuchtet ein, daß man in einer solchen 

Kongruenz die Variable x in den drei Funktionen A, B, M durch 

eine beliebige Funktion von x ersetzen kann. 

Aus der Definition dieser Kongruenzen ergeben sich folgende 
Sätze: Ist A = A' (mod. M), B = B' (mod. M), so ist A+B 
= A + B' (mod. M), ferner AB = A'B' (mod. M), ferner 
Ar = A'r (mod. M), wo n eine positive ganze Zahl bedeutet. Und 
allgemein: Sind die beiden Seiten einer Kongruenz nach dem Modulus 
M ganze rationale Funktionen (mit ganzen Zahlenkoeffizienten) von 
Funktionen, so darf man jede der letzteren (an beliebigen Stellen) 
durch eine andere ersetzen, welche ihr nach dem Modul M kongruent ist. 

Ist ferner AB = 0 (mod. M) und A relativ prim gegen M, 
so ist auch B = 0 (mod. M); allgemeiner: ist A B = A' B' (mod. M) 
und 4 = A’ (mod. M) und A relativ prim gegen M, so ist auch 
B = P' (mod. M). 
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Sind endlich A, A’ kongruent nach dem Modul M, und beide 
von niedrigerem Grade als M, so müssen A, A’ auch nach dem 
einfachen Modul p einander kongruent sein. 


8. 


Man kann nun ein System von Funktionen aufstellen, so daß 
. irgend eine beliebige Funktion einer von diesen Funktionen, aber 
auch nur einer einzigen nach dem Modulus M kongruent ist. Es 
sei A eine beliebige Funktion, so kann man, wie früher gezeigt ist, 
stets eine Kongruenz von der Form 


A=0QM +A (mod. p) 


aufstellen, in welcher A’ von niedrigerem Grade ist als M. Stellt 
man daher sämtliche nach dem Modul p inkongruente Funktionen 
von niedrigerem Grade als M auf, so ist jede beliebige Funktion 
einer von diesen nach dem Modulus M kongruent, aber auch nur 
einer einzigen von ihnen, weil zwei nach dem Modul p inkongruente 
Funktionen von niedrigerem Grade als M auch in bezug auf M in- 
kongruent sind. Ist u der Grad von M, so ist p” die Anzahl dieser 
Funktionen, welche also ein System der verlangten Art bilden. Jedes 
solche System heiße ein vollständiges System inkongruenter 
Funktionen in bezug auf den Modul M. Multipliziert man jedes 
Glied eines solchen Systems mit einer und derselben Funktion, welche 
gegen den Modulus M relativ prim ist, so bilden die Produkte wieder 
ein solches System, wie sich leicht beweisen läßt. 


9. 


Seien N, N’ etc. beliebige Funktionen, deren erste durch den 
Modulus M nicht teilbar ist, ferner n eine positive ganze Zahl, so 
heißt die Bedingung 

Ny + N'yr—i + ete. + N™® = 0 (mod. M) 
eine Kongruenz vom Grade n mit einer Unbekannten y; und 
jede Funktion, welche für y substituiert diese Bedingung befriedigt, 
heißt eine Wurzel derselben. Ist eine solche Wurzel gefunden, so 
ist jede mit ihr nach dem Modul M kongruente Funktion ebenfalls 
eine Wurzel; die Hauptaufgabe ist daher, sämtliche nach dem Modul M 
inkongruente Wurzeln zu finden. 
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Wir betrachten zunächst die Kongruenz ersten Grades, welche 
auf die Form 
Ay =B (mod. M) 


gebracht werden kann. Nehmen wir zuerst an, A sei relativ prim 
gegen den Modul M, so gibt es (zufolge der Schlußbemerkung des 
vorigen Artikels) in jedem vollständigen System inkongruenter Funk- 
tionen eine, aber auch nur eine Funktion y, für welche Ay = B 
wird; die Kongruenz hat daher in diesem Falle nur eine einzige 
Wurzel (d. h. alle Wurzeln sind dieser einen nach M kongruent). 
Hat aber A mit M den größten gemeinschaftlichen Divisor D, so 
muß, wenn die Kongruenz lösbar sein soll, auch B durch D teilbar 
sein; in diesem Falle si 4 = A'D, B = B'D, M = M'D (mod. p), 
so folgt aus der obigen Kongruenz 
A'y = B' (mod. M') 

und umgekehrt jene aus dieser. Da nun hierin 4’ relativ prim 
gegen den Modulus M’, so hat die letztere Kongruenz eine, aber 


auch nur eine einzige Wurzel W nach dem Modulus M’. Alle Wurzeln 
der ersten Kongruenz sind daher in der Form 


y=W-+HM' (mod. p) 


enthalten, und alle in dieser Form enthaltenen Funktionen y sind 
auch Wurzeln der ersten Kongruenz; und zwei in dieser Form ent- 
haltene Funktionen W + HM’, W-+@M' sind stets, aber auch nur 
dann nach dem Modulus M inkongruent, wenn H und @ nach dem 
Modulus D inkongruent sind. Mithin hat in diesem Falle die erste 
Kongruenz ebensoviel nach‘ M inkongruente Wurzeln, als es nach 
dem Modul D inkongruente Funktionen gibt, also p°, wenn ð der 
Grad von D ist. 


Für die späteren Untersuchungen ist auch noch die Lösung der 
folgenden Aufgabe wichtig: Seien M, N relativ prim gegeneinander; 
es soll die allgemeine Form der Funktionen y gefunden werden, 
welche die beiden Kongruenzen y = A (mod. M), y = B (mod. N) 
befriedigen. Aus der .ersten Form folgt y = A + 2M (mod. p), wo 
z eine beliebige Funktion ist, welche aber der Bedingung A + 2M 
= B (mod. N) genügen muß; diese Kongruenz hat nach dem Vor- 
hergehenden eine einzige Wurzel nach dem Modul N, und es folgt 
daraus die allgemeine Lösung y = W (mod. MN). 


Dedekind, Gesammelte Werke, I. 4 
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Hat man ein vollständiges System inkongruenter Funktionen in 
bezug auf den Modul M aufgestellt, so drängen sich die beiden 
folgenden Fragen auf: Wieviele dieser Funktionen haben mit M 
einen bestimmten Divisor D gemeinschaftlich? und: Wieviele unter 
diesen haben D zum größten gemeinschaftlichen Divisor mit M? — 
Die Beantwortung dieser Fragen ist unabhängig von der besonderen 
Wahl des vollständigen Systems inkongruenter Funktionen, da jede 
von zwei einander nach M kongruenten Funktionen denselben größten 
Divisor mit M gemeinschaftlich hat, wie die andere. 

Die erste Frage ist im vorigen Artikel schon mit beantwortet; 
zwei Funktionen @D, HD sind stets, aber auch nur dann nach dem 
Modul M = ND inkongruent, wenn G, H nach dem Modul N in- 
kongruent sind; ist daher v der Grad von N, so gibt es p” = p“-° 
nach M inkongruente Funktionen, welche mit M den Divisor D ge- 
meinsam haben. 

Irgend eine dieser Funktionen ŒD hat ferner stets, aber auch 
nur dann D zum größten gemeinschaftlichen Divisor mit M, wenn 
@ relativ prim gegen N ist. Bezeichnen wir daher allgemein mit 
p(A) die Anzahl der in bezug auf A inkongruenten Funktionen, 
welche gegen A relativ prim sind, so ist die zweite von uns ge- 
suchte Anzahl = (N). 

Schreiben wir nun sämtliche Divisoren von M auf, mit der Be- 
schränkung, daß keiner von ihnen dem Produkt aus einem anderen 
in eine Einheit kongruent ist, also z. B. sämtliche inkongruente pri- 
märe Divisoren von M; so hat irgend eine Funktion einen dieser 
Divisoren, aber auch nur einen einzigen zum größten gemeinschaft- 
lichen Divisor mit M, woraus in Verbindung mit dem Vorhergehenden 
der Satz 

Zyp(N) = p* 
folgt, wo das Summenzeichen sich auf ein so definiertes System von 
Divisoren N der Funktion M bezieht. 


Aus diesem Satze ergibt sich sogleich der Ausdruck für (M) 
in dem Falle, wenn M einer Potenz A@ einer einzigen Primfunktion 
kongruent ist. Ist & der Grad von A, so hat man zufolge des Satzes 


P(l)+P(A)+ PA) + -+ g(41-1) + g (49) = pet, 
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und ebenso 


A CAT ATT arte ke T 
folglich 


1 
p(A°) = peu — @(a—1) — ee 


Auf diesen Fall wird aber jeder andere durch folgenden Satz 
zurückgeführt: Sind M, N relativ prim gegeneinander, so ist 
o (MN) = y(M)y(N); welcher sich so beweisen läßt. Man bilde 
das vollständige System der gegen M relativ primen und nach M 
inkongruenten Funktionen @, deren Anzahl (M); ebenso bilde man 
in bezug auf den Modulus N ein entsprechendes System von p(N) 
Funktionen H, und in bezug auf MN ein solches System von g (MN) 
Funktionen F. Es ergibt sich dann mit Hilfe der Schlußbemerkung 
des vorigen Artikels, daß allen p(M)p(N) Kombinationen von 
Kongruenzen y=@ (mod. M) und y = H (mod. N) eine, aber auch 
nur eine Lösung von der Form y = F (mod. MN), und umgekehrt 
jeder der ø (M N) Kongruenzen der letzteren Form eine, aber auch 
nur eine Kombination der ersteren Form entspricht; woraus un- 
mittelbar (MN) — g(M)y(N) folgt. 

Seien nun A, B, O etc. sämtliche einander inkongruente Prim- 
funktionen resp. von den Graden «, ß, y etc., welche in einer Funk- 
tin M vom Grade u als Faktoren enthalten sind, und zwar so, 
daß keine dieser Primfunktionen etwa einem Produkt aus einer 
anderen von ihnen in eine Einheit kongruent ist, was man z. B. da- 
durch erreicht, daß man sie alle als primär annimmt; dann ist 


nr) 


wie sich aus den vorhergehenden Sätzen leicht ergibt. 


11. 


Man schreibe das vollständige System der gegen M relativ 
primen und in bezug auf M inkongruenten Funktionen auf, deren 
Anzahl wir mit (M) bezeichnet haben. Multipliziert man sie sämt- 
lich mit einer und derselben F, welche sich in ihrem Komplex 
findet, so bilden die p(M) Produkte wieder ein solches System, so 
daß jedes Glied des einen Systems einem, aber auch nur einem 
einzigen Gliede des anderen Systems nach dem Modul M kongruent 

4* 
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ist. Multipliziert man daher alle diese ọ (M) Kongruenzen mitein- 
ander, und berücksichtigt, daß das Produkt der g(M) gegen M 
relativ primen Funktionen ebenfalls gegen M relativ prim ist, so 
erhält man den Satz 

Fra = 1 (mod. M), 
welcher dem verallgemeinerten Satze von Fermat in der Zahlen- 
theorie entspricht. 

Ist M eine Primfunktion P vom Grade x, so it o (P) = p” — 1, 

und folglich 

F”-1ı = 1 (mod. P), 
wenn F eine durch P nicht teilbare Funktion bedeutet, und all- 
gemein ist ohne alle Beschränkung für F 


Fr" = F (mod. P), 
wie unmittelbar einleuchtet. 
Hieraus folgt, daß die Auflösung der Kongruenz ersten Grades 
Ay = B (mod. M) 
in dem Falle, wo A gegen M relativ prim ist, durch die Formel 


y = BAr%-ı (mod. M) 
gegeben wird. 


12. 


Von nun an wenden wir uns zu dem besonderen Falle, in 
welchem der Modulus der Kongruenzen eine Primfunktion P vom 
Grade æ ist. Dann besteht folgender Satz: Eine Kongruenz F (y) 
= N y" + N'y"=1-+- etc. = 0 (mod. P) kann nicht mehr als n nach 
dem Modul P inkongruente Wurzeln haben. — Beweis: Wir nehmen 
an, der Satz sei für Kongruenzen vom Grade n — 1 bewiesen, und 
zeigen, daß er dann auch für Kongruenzen vom Grade n gilt. Ge- 
setzt dann, unsere Kongruenz nten Grades hätte mehr als n in- 
kongruente Wurzeln, also mindestens n + 1. Sei W eine derselben, 
so ist für jede andere von dieser verschiedene y 

F(y)—F(W) = (y —W)F (y) =0 (mod. P), 
wo F (y) ein Polynom vom Grade n — 1 ist, und folglich hätte, da 
y —W nicht = 0 (mod. P) sein kann, die Kongruenz F, (y) = 0 (mod. P) 
vom Grade n — 1 gegen unsere Annahme mindestens n Wurzeln. — 
Nun ist der Satz für die Kongruenz ersten Grades schon früher be- 
wiesen, folglich gilt er für jeden Grad. 
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Hat aber unsere Kongruenz nten Grades wirklich n inkongruente 
Wurzeln W, W', W” etc., so müssen die Koeffizienten gleich hoher 
Potenzen von y in den beiden Polynomen 

F(y) — Ny” + Naye 4 e.., 

Gly) = Niy — Wy — Wy — W) 
einander paarweise nach dem Modul P kongruent sein; denn sonst 
hätte die Kongruenz 

F(y)—@(y)=0 (mod. P), 

deren Grad jedenfalls niedriger als n ist, n inkongruente Wurzeln 
sie darf daher gar keinen Grad haben, d. h. alle Koeffizienten der- 
| selben müssen durch P teilbar sein. 
| Nun haben wir im vorigen Artikel gesehen, daß die Kongruenz 


yp”-ı=1 (mod. P) 
durch jede der 9 — 1 inkongruenten gegen P relativ primen Funk- 
tionen F befriedigt wird; mithin ist identisch 
| yP-ı—ıl=I(y—F) (mod. P), 

wo II(y—F) das Produkt aus allen Faktoren (y— F) bezeichnet 
Daraus folgt als Analogon zu dem Satze von Wilson in der Zahlen- 
theorie das Theorem 

I(F)+ 1 = 0 (mod. P), 
wo II(F) das Produkt aus allen p”— 1 nach P inkongruenten und 
durch P nicht teilbaren Funktionen bedeutet. Und umgekehrt muß 
P eine Primfunktion sein, wenn dieser Satz gilt; denn hätte P einen 
von einer Einheit verschiedenen Divisor D von niedrigerem Grade 
als x, so fände sich unter den p” — 1 Funktionen F eine (im Art. 10 
bestimmte) Anzahl solcher, welche mit P den Divisor D gemeinsam 


hätten; daraus würde aber folgen, daß auch die Einheit diesen 
Divisor hätte, was unmöglich ist. 


Potenzreste. 


13. 


Sei M wieder ein beliebiger Modulus, A relativ prim gegen 
denselben, so sind auch alle Glieder der Reihe 1, A, 4?... in inf. 
relativ prim gegen M ; es muß daher geschehen, daß Artnr = Ar 
(mod. M) und folglich Ar = 1 (mod. M) wird. Sei æ der kleinste 
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Wert von n, für welchen dies eintritt, so sagt man: A gehört zum 
Exponenten a; und es sind die & Funktionen 

1, Ku A un en 
inkongruent nach dem Modul M, woraus folgt, daß jede Zahl n, für 
welche Ar = 1 (mod. M) wird, durch a teilbar ist. Zufolge des 
Art. 11 ist aber 49% = 1 (mod. M), also ist a ein Divisor von 
p(M). Doch kann dies leicht direkt bewiesen werden, und daraus 
ergibt sich dann ein neuer Beweis des Satzes 49% = 1 (mod. M). 
Man braucht zu dem Zwecke sich nur der bekannten Exhaustions- 
methode zu bedienen, durch welche man die ø (M) gegen M relativ 


primen Funktionen in 27 Gruppen, jede von æ Glieder zerfällt, 


deren allgemeine Form 

FF, PA EFAN Re 
ist, wo F irgend eine gegen M relativ prime Funktion bedeutet; 
denn es ist leicht zu zeigen, daß zwei solche Gruppen entweder ganz 
identisch oder ganz verschieden in bezug auf den Modulus M sind. 

Wir verlassen den allgemeinen Fall und nehmen nun an, daß 
der Modulus eine Primfunktion P vom Grade x ist. Ist dann A 
irgend eine durch P nicht teilbare Funktion, welche in bezug auf 
P zum Exponenten a gehört, so ist æ ein Divisor von p”— 1; es 
fragt sich: gehören zu jedem Divisor æ von p*— 1 wirklich Funk- 
tionen „A? und wieviele? — 

Nehmen wir zuerst an, es gebe mindestens eine Funktion A, 
welche zu a gehört, so sind die æ- inkongruenten Funktionen 1, A, 
AP, ..., A@71 sämtliche Wurzeln der Kongruenz „= 1 (mod. P); 
alle zum Exponenten æ gehörenden Funktionen müssen daher Gliedern 
dieser Gruppe kongruent sein, und es ergibt sich leicht, daß eine 
Funktion A“ stets, aber auch nur dann zum Exponenten a gehört, 
wenn @ relativ prim gegen a ist. Wenden wir daher die Charak- 
teristik g in der Bedeutung an, wie sie in der Zahlentheorie ge- 
bräuchlich ist, so ist die Anzahl der zu einem Divisor æ von p— 1 
gehörenden Funktionen entweder — 0, oder =ga. Da aber jede 
der p”— 1 durch P nicht teilbaren Funktionen zu einem, aber auch 
nur zu einem einzigen der Divisoren a, a, @', --- von p”— 1 ge- 
hören muß, und außerdem bekanntlich ga + pa' + pa" +. 
= p”— 1 ist, so ergibt sich leicht, daß zu jedem Divisor @ von 
p”— 1 wirklich ya Funktionen gehören. 
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Es gibt daher auch p(p” — 1) inkongruente durch den Modul P 
nicht teilbare Funktionen, welche zum Exponenten 9” — 1 gehören. 
Sei @ irgend eine derselben, so sind die p7” — 1 Funktionen 

l, G, P; GR, KT, ae 
sämtlich inkongruent, und sie bilden daher das vollständige System 
der inkongruenten durch P nicht teilbaren Funktionen, so daß also 
jede durch P nicht teilbare Funktion einer von ihnen, aber auch 
nur einer einzigen kongruent ist. Diese 9(p”— 1) Funktionen @ 
heißen primitive Wurzeln der Primfunktion P. Nimmt man eine 


derselben @ als Basis an, und ist F eine beliebige durch P nicht 
teilbare Funktion, so kann man stets 


F = Gr (mod. P) 
setzen, wo n — 0 oder eine positive ganze Zahl < p” — 1 ist. Diese 
Zahl n heißt dann der Index der Funktion F bezüglich der Basis @, 
ven eh F= Qi. F (mod. P). 

Dann leuchten folgende Sätze ein, in welchen A, B Funktionen 
bedeuten, welche durch P nicht teilbar sind, und in denen die Basis 
der Indizes unverändert bleibt: Ind. (AB) = Ind. A + Ind. B 
(mod. p” — 1), Ind. (Ar) = n Ind. A (mod. 9" — 1); ferner folgt aus 
A= B (mod. P) notwendig Ind. A — Ind. B und umgekehrt. 

Ein anderer Satz, welcher seiner Natur nach von der Wahl der 
Basis unabhängig ist, lautet folgendermaßen: Gehört eine Funktion A 
zum Exponenten q, so ist E Pr ; 


der größte gemeinschaftliche Divisor 
von p”— 1 und Ind. A; und umgekehrt. 


Binomische Kongruenzen. 
14. 

Soll die binomische Kongruenz y” = A (mod. P), in welcher A 
eine durch P nicht teilbare Funktion bedeutet, lösbar sein, so muß 
n Ind. y = Ind. A (mod. p” — 1) sein; ist nun ò der größte gemein- 
schaftliche Divisor von n und 9° — 1, so muß auch Ind. A durch ô 
teilbar sein, wenn diese Kongruenz möglich sein soll, und dann hat 
sie in der Tat ô nach dem Modul p” — 1 inkongruente Wurzeln Ind. y, 
denen ebenso viele nach dem Modul P inkongruente Wurzeln y der 
binomischen Kongruenz entsprechen. 
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Die erforderliche und hinreichende Bedingung für die Möglich- 
keit dieser Kongruenz, daß nämlich Ind. A durch den größten ge- 
meinschaftlichen Divisor ö von n und p”— 1 teilbar sein muß, ist 
unabhängig von der Wahl der Basis und offenbar identisch mit der 

ger 
Bedingung, daß A eine Wurzel der Kongruenz y ?® == 1 (mod. P) 
ist; und man hätte dieses Kriterium auch leicht ohne Hilfe der 
Theorie der Indizes ableiten können. Zugleich leuchtet nun ein, daß 


die vorgelegte binomische Kongruenz für p F l inkongruente Funk- 


tionen A möglich ist, und nur für diese. 


Quadratische Reste. 


15. 

Wenden wir die letzten Resultate auf den Fall an, in welchem 
n—2 und p ungerade ist (der Fall p = 2 ist leicht zu absolvieren), 
so ergibt sich, daß die Kongruenz 

y = A (mod. P) 
stets, aber auch nur dann möglich ist, wenn A eine der 4(p"— 1) 
Wurzeln der Kongruenz 
yae’-P = 1 (mod. P) 

ist, die wir quadratische Reste der Primfunktion P nennen 
während die übrigen 4(p”— 1) inkongruenten durch P nicht teil- 
baren Funktionen quadratische Nichtreste von P heißen; und 
jedesmal, wenn A quadratischer Rest von P ist, hat die vorgelegte 
Kongruenz zwei inkongruente Wurzeln. Die 4(p®— 1) Nichtreste 
sind offenbar die Wurzeln der Kongruenz 


ya’? — 1. (mod. P) 

Doch lassen sich alle diese Sätze auch unmittelbar aus den 
ersten Elementen ableiten, und zugleich ergeben sich dann neue Be- 
weise für die beiden Sätze, welche denen von Fermat und Wilson 
in der Zahlentheorie analog sind. Ist A eine bestimmte, der p”— 1 
durch P nicht teilbaren Funktionen, so gehört zu jeder beliebigen 
F derselben eine, aber auch nur eine F', so daß FF'= A (mod. P); 
wenn nun erstens A quadratischer Nichtrest von P ist (d. h. wenn 
die Kongruenz y’ = A (mod. P) unmöglich), so sind F und F’ stets 
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inkongruent, und es zerfällt das System sämtlicher p” — 1 Funktionen 
F in 3(p"— 1) Paare F, F’; woraus leicht folgt, daß 


II) = 43%- (mod. P) 


ist, wo das Zeichen IT dieselbe Bedeutung hat, wie im Art. 12. Ist 
aber zweitens A quadratischer Rest, d. h. ist die Kongruenz 
y? = A (mod. P) möglich, so ist einleuchtend, daß diese zwei 
Wurzeln von der Form W und —W hat, und das Produkt dieser 
beiden Funktionen ist = — A (mod. P); die übrigen p7” — 3 Funk- 
tionen F zerfallen aber, wie im ersten Falle, in 3(p” — 3) Paare in- 
kongruenter Funktionen F, F'; woraus folgt, daß in diesem Falle 


1 „ir 
I(F)= — A3- (mod. P) 
ist. Da nun 1 quadratischer Rest von P ist, so folgt aus dem 
zweiten Falle zunächst der Satz 
I(F)+1=0 (mod. P), 
sodann, daß 


A30- = 4+1 oder =-— 1 (mod. P), 


je nachdem A quadratischer Rest oder Nichtrest von P ist, und 
endlich, daß in beiden Fällen 


Ar-ı = 1 (mod. P) 


ist. Die Anzahl der quadratischen Reste bestimmt sich endlich 
folgendermaßen. Man kann die p”— 1 Funktionen F in 1(p= — 1) 
Paare von der Form F, — F zerlegen, woraus folgt, daß es höchsters 
i(p”— 1) inkongruente Quàdrate, also auch höchstens ebenso viel 
inkongruente quadratische Reste gibt; da aber außerdem je zwei ver- 
schiedenen Paaren, wie leicht zu beweisen ist, wirklich inkongruente 
Quadrate entsprechen, so gibt es in der Tat į(p”— 1) quadratische 
Reste und ebenso viele Nichtreste. 


16. 

Das Zeichen (2) "möge +1 oder — 1 bedeuten, je nachdem 
(die durch die Primfunktion P nicht teilbare Funktion) A quadrati- 
scher Rest oder Nichtrest von P ist. Dann leuchten folgende 
Sätze ein: 
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1. It A= B (mod. P), so ist (5) en a 


AB A\/B ; J 
| 2. (F) im (>) (5) oder allgemeiner: das Produkt aus einer 


beliebigen Anzahl von Funktionen (die durch P nicht teilbar sind) 
ist quadratischer Rest oder Nichtrest, je nachdem die Anzahl der 
Faktoren, welche Nichtreste sind, gerade oder ungerade ist. 


Man kann auch noch ein anderes Kriterium aufstellen, um zu 
entscheiden, ob eine Funktion A quadratischer Rest oder Nichtrest 
von P ist. Teilt man nämlich sämtliche p7 — 1 Funktionen F in 
4(p®— 1) Paare von der Form F, — F, und nimmt aus jedem Paare 
willkürlich eine Funktion, so erhält man eine Gruppe von 4(p”— 1) 
Funktionen F, deren Quadrate sämtlich inkongruent sind, und ebenso 
bilden die übrigen 4(9” — 1) Funktionen — F eine solche Gruppe. 
Nun bilde man die Produkte aus jeder Funktion der einen Gruppe 
in die Funktion A und bezeichne mit u die Anzahl derjenigen unter 
diesen Produkten, welche Funktionen der anderen Gruppe kongruent 
sind; so ist leicht zu zeigen, daß 


As") — (— 1} (mod. P) 


oder (5) = (— 1} ist. Je nachdem also u gerade oder ungerade, 
ist A quadratischer Rest oder Nichtrest von P. 


17. 


Die Frage: „Von welchen Primfunktionen P ist eine gegebene 
Funktion A quadratischer Rest?“, welche für die Theorie der qua- 
dratischen Formen (mit Funktionen einer Variablen x) von Wichtig- 
keit ist, wird vermöge des vorigen Artikels auf den Fall reduziert, 
in welchem A eine Primfunktion R (vom Grade ọ) ist. Die analoge 
Frage in der Zahlentheorie wird bekanntlich durch den (zuerst von 
Gauß bewiesenen) sogenannten Reziprozitäts-Satz von Legendre be- 
antwortet. Diese Analogie, welche sich bisher in allen Prinzipien 
und Beweisen bewährt hat, läßt keinen Zweifel an der Existenz 
eines entsprechenden Satzes in unserer Theorie übrig. Dieses Theorem 


lautet in der Tat 
DI" 
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worin P, R primäre Primfunktionen resp. von den Graden x, ọ 
bedouten, und (=) = (— 1)3P—9 das Zeichen von Legendre ist. 


Der Fall, in welchem P, R nicht primär sind, läßt sich unmittelbar 
auf diesen zurückführen. Denn bedeutet Æ irgend eine der p— 1 


Einheiten, so ist stets (7) == (3). wo A irgend eine durch P 


E P 
nicht teilbare Funktion ist; und außerdem ist (2) Eann ( 5) ‚wo e 
eine Zahl = E (mod. p) und (5) das Zeichen von Legendre ist. 


| Beide Sätze sind leicht zu beweisen. 

Der Beweis unseres Theorems kann ganz analog dem fünften 
Gaußschen für den Satz von Legendre geführt werden und stützt 
sich dann auf das am Schlusse des vorigen Artikels bewiesene Lemma. 
Man betrachtet die vollständigen Systeme inkongruenter Funktionen 
(mit Ausnahme derer, welche = 0 sind) in bezug auf die drei 
Moduli P, R, PR, und wählt dazu immer die inkongruenten Funk- 
tionen, deren Grade kleiner sind als der des entsprechenden Moduls. 
Jedes dieser drei Systeme teilt man in zwei Gruppen von gleich 
viel Gliedern ein, deren erstere sämtliche Funktionen F enthält, deren 
höchster Koeffizient einer der Zahlen 1, 2, ---, 4(p — 1) kongruent 
ist, während die andere Gruppe die übrigen Funktionen — F enthält, 
deren höchster Koeffizient einer der Zahlen — 1, — 2, ---, — į (p — 1) 
kongruent ist. Die weitere Einteilung der beiden Gruppen des dritten 
Systems, welches sich auf den Modulus PR bezieht, in jedesmal 
acht Klassen mit Bezug auf die Moduli P, R und die Schluß- 
folgerungen daraus bis zu dem letzten Resultat hin, in welchem der 
Beweis des Theorems enthalten ist, sind denen der zitierten Ab- 
handlung von Gauß so ähnlich, daß die vollständige Durchführung 
Niemandem entgehen kann. Und hiermit wollen wir diesen Teil 
unserer Theorie verlassen, da. seine weitere Entwicklung sich von 
selbst ergibt. 


Bestimmung der Primfunktionen. 


18. 


Sei P eine Primfunktion vom Grade x, A eine beliebige Funktion; 
bildet man die unendliche Reihe A, Ar, Ar’, AP’, ..., so muß es 
natürlich geschehen, daß ein Glied Ar” *” einem früheren Gliede Ar” 
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nach dem Modul P kongruent ist (im Falle A der Null oder einer 
Einheit kongruent ist, wird schon Ar= A (mod. P)); da ferner 
allgemein AP" = A (mod. P) ist, so kann man annehmen, daß 
m < m ist; erhebt man daher die Kongruenz ArP"*" = Ar” zur 
Potenz p”-", so ergibt sich leicht A?" = A (mod. P). Sei nun 
e> 0 der niedrigste Wert von n, für welchen dies eintritt, so 
wollen wir sagen: Die Funktion A paßt zur Zahl og. Dann sind die 
ọ Funktionen 
[Mt A AP) N 

sämtlich inkongruent, denn aus A?” +” = Ar" würde wieder Ar" = A 
folgen. Daraus ergibt sich dann leicht, daß, wenn Ar" = A ist, n 
notwendig durch o teilbar sein muß. Also ist jedenfalls ọ ein Di- 
visor von m. 

Es fragt sich nun: Passen zu jedem Divisor ọ von x wirklich 
Funktionen? und wieviele? — Zunächst leuchtet ein, daß die An- 
zahl der (inkongruenten) Funktionen, welche zu ọ passen, ein Multiplum 
ọ-y(ọ) von ọ sein muß (die Null vorläufig nicht ausgeschlossen). 
Denn wenn A zu y paßt, so passen auch die ọ in dem Komplex (X.) 
enthaltenen Funktionen zu ọ; ebenso die ọ Funktionen 

(BAAT BB, 
wenn B zu ọ paßt; und endlich sind zwei solche Komplexe (X.) und 
(2.) entweder ganz identisch, oder ganz verschieden in bezug auf 
den Modulus P. 

Ferner ist klar, daß alle zu ọ passenden Funktionen unter den 

Wurzeln der Kongruenz 

y! = y (mod. P) 
zu suchen sind, und jede Wurzel dieser Kongruenz paßt zu einem 
bestimmten Divisor von ọ. Endlich hat diese Kongruenz in der Tat 
p? inkongruente Wurzeln, was sich unmittelbar daraus ergibt, daß 
yP"— y algebraisch durch yP* — y teilbar ist. Und da unter diesen 
p? Wurzeln auch sämtliche Funktionen enthalten sind, die zu einem 
beliebigen Divisor Ô von ọ passen, so ergibt sich die Gleichung 
26: y (ò) = p, 

wo sich das Summenzeichen auf sämtliche Divisoren ð von ọ be- 
zieht. Stellt man nun diese Gleichung für jeden Divisor ọ von x 
auf, so erhält man offenbar ebensoviel Gleichungen, als unbekannte 
Zahlen (ô) zu bestimmen sind. Für den Fall, daß x eine Potenz a“ 
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einer Primzahl æ ist, ergibt sich die mM unmittelbar; denn 
dann ist, wenn «' eine der Zahlen 1, 2, 3, -+-, œ bedeutet, 
1-91) +a- Bla) + + +a -y (a) = pr“, 
Les E ara) ze, 
folglich a”. y (a) = pe” — pT: die Anzahl der inkongruenten 
Funktionen, welche zu dem Divisor a” von m — a” passen. 

Doch läßt sich auch die allgemeine Auflösung des Problems 
vermöge des folgenden allgemeinen Theorems leicht hinschreiben: 
Seien f(m) und F(m) zwei von der ganzen Zahl m in der Weise ab- 
hängige Funktionen, daß die letztere gleich ist der Summe der Werte 
der ersteren für alle Divisoren von m; so läßt sich umgekehrt f(m) 
als algebraische Summe einer Reihe von Werten der Funktion F (m) 
darstellen. Seien a, by c, --- sämtliche voneinander verschiedenen 
Primzahlen, welche in m aufgehen, so ist 


fl F(m) — zP (7) + 27) zr(-) akisi, 


wo die Summenzeichen auf der rechten Seite sich der Reihe nach 
auf alle Kombinationen zu 1, 2, 3 usw. aus den Primzahlen a, b, c, --- 
beziehen. Und es ist leicht zu sehen, daß dasselbe Theorem auch 
gilt, wenn die Funktionen f, F sich auf irgendwelche Elemente m 
beziehen, denen jedesmal bestimmte andere Elemente nach denselben 
Prinzipien entsprechen, wie die Divisoren einer ganzen Zahl dieser 
Zahl selbst entsprechen. 

So folgt aus diesem Satze unmittelbar die Bestimmung der in 
der Zahlentheorie gebräuchlichen Funktion 


m m 
p(m) = Nat Ag aaan 


-a(i 


aus dem Satze Zp(d) = m, wo ò alle Divisoren von m zu durch- 
laufen hat. 

Ebenso ergibt sich aus dem in Art. 10 bewiesenen Satze 
Zp(N) = p“ die Umkehrung 


p(M) = pP — Epe + Ep- et — Epe- eteh +... 


rt) 


denn in diesem Falle war F(M) = pw. 
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In unserem Falle haben wir f(m) = m -y (m) und F(m) = pm, 

und es ergibt sich also 
m-p(m) = Pr — Ep" + Ep? — Epit... 

als die Anzahl der nach dem Modul P inkongruenten Funktionen, 
welche zu dem Divisor m des Grades x von P passen; und hier be- 
zeichnen wieder a, b, c --- sämtliche voneinander verschiedene Prim- 
zahlen, welche in m aufgehen. 

Die Unabhängigkeit dieses Ausdrucks von dem Multiplum x der 
Zahl m und der besonderen Natur der Primfunktion P läßt ver- 


muten, daß derselbe eine allgemeinere Bedeutung hat, was sich auch 
bald herausstellen wird. 


Sls 


19. 


Satz: Die Funktion g?” — x ist nach dem Modul p kongruent 
dem Produkt aus allen primären inkongruenten Primfunktionen, deren 
Grade Divisoren von m sind. — 

Beweis: 1. Die vorgelegte Funktion kann keine einander 
kongruenten Faktoren enthalten, da ihre Derivierte einer Einheit 
kongruent ist. 

2. Sie ist durch jede Primfunktion R teilbar, deren Grad ọ ein 
Divisor von x ist. Denn es ist x?’ = x (mod. R), und wenn man 
beide ‚Seiten immer wieder zur Potenz p? erhebt 

v = m = g = o cl a (mod. R). 

3. Sie kann keinen Primfaktor von höherem Grade als x ent- 
halten. Denn bezeichnet f(x) eine beliebige Funktion, so ist, wie 
leicht zu zeigen, für jede positive ganze Zahl h: 


fo" = far’) (mod. p). 


Ist nun Q irgend ein Primfaktor von x?" — x, so ist also 


Hay" = fr”) = f(x) (mod. Q); 

mithin sind alle in bezug auf Q inkongruenten Funktionen f(x) 
Wurzeln der Kongruenz y?” = y (mod. Q), und folglich kann die 
Anzahl dieser in bezug auf Q inkongruenten Funktionen nicht größer 
als p”, folglich der Grad von Q nicht größer als x sein. 

4. Der Grad jedes Primfaktors von x?” — x ist ein Divisor von 
x. Denn es folgt aus 3., daß die Funktion x in bezug auf eine 
Primfunktion Q vom Grade u zur Zahl u selbst paßt (so daß die u 
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Funktionen x, zP, xP’, ..-, x?” in bezug auf Q inkongruent sind); 
ist daher æ?” = x (mod. Q), so muß u ein Divisor von m sein. 

5. Die Funktion z=?"— x enthält daher alle Primfunktionen, 
deren Grade Divisoren von x sind, und nur solche, ferner jede nur 
einmal, und da ihr höchster Koeffizient = 1 (mod. p) ist, so ist sie 
dem Produkt aus allen primären Primfunktionen kongruent, deren 
Grade Divisoren von x sind. W. z. b. w. 


20. 


Bezeichnet man daher die Anzahl der primären Primfunktionen 
von irgend einem Grade ọ mit ẹ(ọ), so ist 


ze Yl) = p, 

worin sich das Summenzeichen auf alle Divisoren ọ der Zahl æ be- 
zieht. Vergleicht man diese Formel mit der im Art. 18, wo die all- 
gemeine Auflösung solcher Gleichungen gelehrt ist, so ergibt sich, 
daß die Funktion y hier wie dort für gleiche Argumente stets den- 
selben Wert hat; und es ist nun auch nicht schwer, die Identität 
der Bedeutung derselben in beiden Untersuchungen nachzuweisen. 

Zunächst ziehen wir aus der im Art. 18 entwickelten Form für 
m-p(m) den Schluß, daß es in der Tat Primfunktionen von jedem 
Grade m gibt; denn wäre die rechte Seite — 0, so könnte man sie 


m 
durch ihr letztes Glied p«d°'-- dividieren, woraus folgen würde, daß 
die Zahl 1 als algebraische Summe einer Reihe von Potenzen einer 
Primzahl p(>1) darstellbar wäre, was unmöglich ist, da 1 nicht 
durch p teilbar ist; und negativ kann m-y(m) seiner Bedeutung 
nach nicht sein. 

Sei nun P eine Primfunktion vom Grade x, und A eine Funk- 
tion, welche in bezug auf den Modulus P zu dem Divisor ọ von x 
paßt. Dann sind die Koeffizienten sämtlicher Potenzen von y in 
dem Produkte 


(y— Al - A)y— AP). (y— ART) 
nach dem Modulus P Zahlen kongruent.’ Denn jeder Koeffizient 
ist eine symmetrische Funktion der ọ Funktionen A, AP, ..., Am”! 
und bleibt daher sich selbst kongruent, wenn man œ durch x? er- 
setzt, d. h. er ist eine Wurzel der Kongruenz ye = y (mod. P). Mit 
anderen Worten, diese Gruppe von ọ Funktionen, welche zu dem 
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Divisor ọ passen, bildet das vollständige Wurzelsystem einer Kon- 
gruenz 
R(y) =0 (mod. P) 
vom Grade ọ, deren Koeffizienten von æ unabhängig sind. Um- 
gekehrt läßt sich aber auch leicht zeigen, daß, wenn eine Kongruenz, 
deren Koeffizienten von x unabhängig sind, eine Wurzel A besitzt, 
welche zu dem Divisor ọ von x paßt, sie auch die übrigen oe — 1 
Funktionen AP, AP’, ..., APP”* zu Wurzeln haben muß (ein Satz, der 
sich leicht verallgemeinern läßt). Daraus folgt, daß R(y) nach dem 
Modul p nicht in Faktoren niedrigen Grades zerlegt werden kann, 
oder, mit anderen Worten, daß R(x) eine Primfunktion vom Grade ọ 
ist. Die identische Kongruenz 
y” — y = II(y— F) (mod. P) 
führt daher, wenn man die Faktoren, welche eine Gruppe zusammen- 
gehöriger zu einer und derselben Zahl passender Funktionen F bilden, 
jedesmal in einen Faktor zusammenzieht, zur Zerlegung der Funktion 
y?” — y in ihre irreduzibeln Faktoren in bezug auf den Modulus p. 
Auf diese Weise ist der Zusammenhang der Betrachtungen des Art. 18 
mit der Bestimmung der Anzahl der Primfunktionen vollständig dar- 
gelegt. i 
21. 
Sei nun M eine beliebige Funktion vom Grade u, und zwar 
M = EA«BPC® ... (mod. p), 
worin E eine Einheit, A, B, O etc. inkongruente primäre Prim- 
funktionen resp. von den Graden «, ß, y etc. sind. Sei ferner m 
irgend eine durch sämtliche Zahlen «, ß, y etc. teilbare Zahl und 
P eine Primfunktion vom Grade x. Dann hat nach dem Vorher- 
gehenden jede der Kongruenzen 
A(y) = 0 (mod. P), B(y) = 0 (mod. P), etc. 
ebensoviel inkongruente Wurzeln, als ihr Grad beträgt, und zwar ist 
der Grad die Zahl, zu welcher die Wurzeln passen. Daraus folgt, 
daß man stets eine identische Kongruenz von der Form 


M(y) = E{II(y— A} {TI(y — B'))? -++ (mod. P) 
aufstellen kann, in welcher 
Iy— A) = (y— A)(y— Ar) (y— ART) 
und A’ eine Funktion ist, welche zum Divisor « von m paßt. 
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22. 


Man kann endlich auch das Produkt aller primären Primfunk- 
tionen eines bestimmten Grades m isoliert darstellen, mit Hilfe eines 
Satzes, welcher dem im Art. 18 ohne Beweis angeführten analog ist 
und durch einen logarithmischen Übergang leicht aus diesem ab- 
geleitet werden kann. Dazu führt folgender Gedankengang. Sind 
a, b zwei ganze positive Zahlen, und ist c < b der bei der Division 
von æ durch b bleibende (nicht negative) Rest, so ist x=°— 1 der 
Rest, welcher bei der algebraischen Division von 2° —1 durch 
x’ — 1 bleibt; und dies bleibt auch noch richtig, wenn man für x 
eine beliebige positive ganze Zahl p einsetzt. Ist daher A der größte 
gemeinschaftliche Teiler von a, b, so ist algebraisch æ*— 1 der 
größte gemeinschaftliche Teiler von x — 1, xè? —1; und ebenso ist 
im gewöhnlichen Sinne p® — 1 der größte gemeinschaftliche Teiler 
von p*— l, pP —1. Daraus folgt durch abermalige Anwendung 
desselben Satzes, daß algebraisch x»’-! — 1 der größte gemeinschaft- 
liche Teiler von x&#°-1ı 1, xz»’-ı 1, und also auch z?* — x der 
größte gemeinschaftliche Teiler von x? — x, x?” — x ist. 

Sei nun m irgend eine positive ganze Zahl, welche durch keine 
anderen Primzahlen als a, b, c, --- teilbar ist, so folgt aus den vor- 
hergehenden Prinzipien, daß 

m m m 

(2?2”" — x): II(@?" — x) X I2 — 2): Mar — a)X--- 
eine ganze Funktion ist; hierin bezieht sich das Produkt-Zeichen IT 
der Reihe nach auf die verschiedenen Kombinationen zu 1, 2, 3 usw.; 
und die mit einander abwechselnden Divisions- und Multiplikations- 
zeichen beziehen sich jedesmal nur auf das zunächst folgende Produkt. 

Nehmen wir nun hierin p als Primzahl an, so ergibt sich aus 
den vorhergehenden Artikeln, daß die nach dem soeben bezeichneten 
Gesetz gebildete ganze Funktion in bezug auf den Modul p kon- 
gruent ist dem Produkte aus allen inkongruenten primären Prim- 
funktionen vom Grade m. Der Grad dieser Funktion ist, überein- 
stimmend mit Art. 18, a 


m m 


mm Ep HERDER +... 
Die gemeinschaftliche Quelle des im Art. 18 angeführten und 


des analogen soeben benutzten Satzes ist folgende. Sei m irgend 
Dedekind, Gesammelte Werke, I. 5 
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eine ganze Zahl, ferner a, b, c,..., k sämtliche voneinander ver- 
schiedene in m aufgehende Primzahlen; man bilde zwei getrennte 
Komplexe D, D' von Divisoren der Zahl m nach folgendem Prinzip. 
In den Komplex D nehme man zunächst alle Divisoren der Zahl m 


auf; in den Komplex D' alle Divisoren von I alle Divisoren von 


p uw; dann wieder in den Komplex D alle Divisoren von z von 


ge’ von pg YS dann wieder in den Komplex D' alle Divisoren von 


B usw., bis man endlich auch alle Divisoren von en a E al 
abc abc...k 
weder in den Komplex D oder in den Komplex D' aufgenommen 
hat, je nachdem die Anzahl der Primzahlen a, b, c,..., k eine ge- 
rade oder ungerade ist. Dann ist leicht zu zeigen, daß jeder Divisor 
der Zahl m ebenso oft in dem einen wie in dem anderen Komplex 
vorkommt, mit Ausnahme des Divisors m selbst, der lediglich und 
nur ein einziges Mal in dem Komplex D vorkommt. Es bedarf nur 
eines Blickes, um hieraus die Umkehrungen der Gleichungen 

Zf(6) = F(m) oder IIf(ö) = F(m) 
abzuleiten, in welchen das Summen- oder Produkt-Zeichen & oder I 
sich auf sämtliche Divisoren ô einer beliebigen Zahl m bezieht; 
diese Auflösungen sind in den Formeln 


f(m) = F (m) — sr (Z) ih zr(5) ed 


oder fy 
Im) — F (m): nP (2) x nr (7): = 
enthalten. 


Göttingen, im Oktober 1856. 


Erläuterungen zur vorstehenden Abhandlung. 


Die Resultate dieser Abhandlung befinden sich schon zum größten Teil in 
den in der Einleitung erwähnten Abhandlungen von Galois, Serret und Schöne- 
mann; bei Galois und Serret werden aber die Resultate unter Anwendung der 
Galoisschen Imaginären, bei Schönemann durch eine algebraische Betrachtungs- 
weise unter Anwendung des Fundamentalsatzes der Algebra abgeleitet. Dedekind 
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reduziert hier die Theorie auf ihre einfachste, rein zahlentheoretische Form, wo- 
durch auch die ganze Theorie der Galoisschen Imaginären überflüssig ge- 
macht wird. 

Der Restbereich für den Doppelmodul (modd. p, P (x)) [P(x) Primfunktion 
(mod. p) vom Grade x] bilden offenbar einen endlichen Körper (Galoissches 
Feld) von der Charakteristik p mit pz Elementen. Nach einem bekannten Satz von 
E. H. Moore (Papers read at the international mathematical congress, Chicago 
1893 (1896), S. 208—226) ist jeder endliche Körper mit einem solchen Restbereich 
(modd. p, P(x)) isomorph und die vorstehende Dedekindsche Abhandlung gibt 
daher sogleich die arithmetische und zum Teil die algebraische Theorie der end- 
lichen Körper. Für die algebraischen Eigenschaften der endlichen Körper und 
ihre Erweiterungen muß auf die Arbeit von E. Steinitz, Algebraische Theorie 
der Körper, Journ. f. Math., Bd. 137 (1910) hingewiesen werden. . 

Zuletzt sei noch erwähnt, daß diese Abhandlung eine wichtige Grundlage 
für die spätere Arbeit: Über den Zusammenhang zwischen der Theorie der Ideale 
und der Theorie der höheren Kongruenzen, bildet. 


Ore. 


5* 
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